Equivalence Checking Using Abstract BDDs
نویسندگان
چکیده
منابع مشابه
A Survey of Abstract BDDs
We survey and unify recent work about abstraction within BDD packages. Abstract BDDs (aBDDs) are obtained from ordinary BDDs by merging BDD nodes whose abstract values coincide. We discuss four types of abstract BDDs (called S-type, 0-type, 1type and ∨-type aBDDs) which have found applications in many CAD-related areas such as equivalence checking, variable ordering and model checking. Experime...
متن کاملFormal Hardware Verification with BDDs: An Introduction
Thispaper is a brief introduction to the main paradigms for using BDDs in formal hardware verification. The paperaddresses two audiences: for people doing theoretical BDD research, the paper gives a glimpse of the problems in the main application area, and for people building hardware, the paper gives a peek under the hood of the formal verification technologies that are rapidly gaining industr...
متن کاملBDD Package Based on Boolean NOR Operation
Binary Decision Diagrams (BDDs) are useful data structures for symbolic Boolean manipulations. BDDs are used in many tasks in VLSI/CAD, such as equivalence checking, property checking, logic synthesis, and false paths. In this paper we describe a new approach for the realization of a BDD package. To perform manipulations of Boolean functions, the proposed approach does not depend on the recursi...
متن کاملRobust Boolean reasoning for equivalence checking and functional property verification
Many tasks in CAD, such as equivalence checking, property checking, logic synthesis, and false paths analysis require efficient Boolean reasoning for problems derived from circuits. Traditionally, canonical representations, e.g., BDDs, or structural SAT methods, are used to solve different problem instances. Each of these techniques offer specific strengths that make them efficient for particul...
متن کاملAbstract BDDs: A Technique for Using Abstraction in Model Checking
BDDs: A Technique for Using Abstraction in Model Checking Edmund Clarke, Somesh Jha, Yuan Lu, and Dong Wang Carnegie Mellon University, Pittsburgh, PA 15213, USA {emc,sjha,yuanlu,dongw}@cs.cmu.edu Abstract. We propose a new methodology for exploiting abstraction in the context of model-checking. Our new technique uses abstract BDDs as its underlying data structure. We show that this technique b...
متن کامل